// Generated from PromQL.g4 by ANTLR 4.9.1
package filodb.prometheus.antlr;
import org.antlr.v4.runtime.Lexer;
import org.antlr.v4.runtime.CharStream;
import org.antlr.v4.runtime.Token;
import org.antlr.v4.runtime.TokenStream;
import org.antlr.v4.runtime.*;
import org.antlr.v4.runtime.atn.*;
import org.antlr.v4.runtime.dfa.DFA;
import org.antlr.v4.runtime.misc.*;

@SuppressWarnings({"all", "warnings", "unchecked", "unused", "cast"})
public class PromQLLexer extends Lexer {
	static { RuntimeMetaData.checkVersion("4.9.1", RuntimeMetaData.VERSION); }

	protected static final DFA[] _decisionToDFA;
	protected static final PredictionContextCache _sharedContextCache =
		new PredictionContextCache();
	public static final int
		T__0=1, T__1=2, T__2=3, T__3=4, T__4=5, T__5=6, T__6=7, T__7=8, NUMBER=9, 
		STRING=10, INF=11, NAN=12, ADD=13, SUB=14, MUL=15, DIV=16, MOD=17, POW=18, 
		EQ=19, DEQ=20, NE=21, GT=22, LT=23, GE=24, LE=25, RE=26, NRE=27, AT=28, 
		AND=29, OR=30, UNLESS=31, BY=32, WITHOUT=33, ON=34, IGNORING=35, GROUP_LEFT=36, 
		GROUP_RIGHT=37, OFFSET=38, LIMIT=39, BOOL=40, START=41, END=42, AGGREGATION_OP=43, 
		DURATION=44, IDENTIFIER=45, IDENTIFIER_EXTENDED=46, WS=47, COMMENT=48;
	public static String[] channelNames = {
		"DEFAULT_TOKEN_CHANNEL", "HIDDEN"
	};

	public static String[] modeNames = {
		"DEFAULT_MODE"
	};

	private static String[] makeRuleNames() {
		return new String[] {
			"T__0", "T__1", "T__2", "T__3", "T__4", "T__5", "T__6", "T__7", "NUMBER", 
			"STRING", "INF", "NAN", "ADD", "SUB", "MUL", "DIV", "MOD", "POW", "EQ", 
			"DEQ", "NE", "GT", "LT", "GE", "LE", "RE", "NRE", "AT", "AND", "OR", 
			"UNLESS", "BY", "WITHOUT", "ON", "IGNORING", "GROUP_LEFT", "GROUP_RIGHT", 
			"OFFSET", "LIMIT", "BOOL", "START", "END", "AGGREGATION_OP", "DURATION", 
			"IDENTIFIER", "IDENTIFIER_EXTENDED", "A", "B", "C", "D", "E", "F", "G", 
			"H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", 
			"V", "W", "X", "Y", "Z", "WS", "COMMENT"
		};
	}
	public static final String[] ruleNames = makeRuleNames();

	private static String[] makeLiteralNames() {
		return new String[] {
			null, "'('", "')'", "'{'", "'}'", "'['", "']'", "':'", "','", null, null, 
			null, null, "'+'", "'-'", "'*'", "'/'", "'%'", "'^'", "'='", "'=='", 
			"'!='", "'>'", "'<'", "'>='", "'<='", "'=~'", "'!~'", "'@'"
		};
	}
	private static final String[] _LITERAL_NAMES = makeLiteralNames();
	private static String[] makeSymbolicNames() {
		return new String[] {
			null, null, null, null, null, null, null, null, null, "NUMBER", "STRING", 
			"INF", "NAN", "ADD", "SUB", "MUL", "DIV", "MOD", "POW", "EQ", "DEQ", 
			"NE", "GT", "LT", "GE", "LE", "RE", "NRE", "AT", "AND", "OR", "UNLESS", 
			"BY", "WITHOUT", "ON", "IGNORING", "GROUP_LEFT", "GROUP_RIGHT", "OFFSET", 
			"LIMIT", "BOOL", "START", "END", "AGGREGATION_OP", "DURATION", "IDENTIFIER", 
			"IDENTIFIER_EXTENDED", "WS", "COMMENT"
		};
	}
	private static final String[] _SYMBOLIC_NAMES = makeSymbolicNames();
	public static final Vocabulary VOCABULARY = new VocabularyImpl(_LITERAL_NAMES, _SYMBOLIC_NAMES);

	/**
	 * @deprecated Use {@link #VOCABULARY} instead.
	 */
	@Deprecated
	public static final String[] tokenNames;
	static {
		tokenNames = new String[_SYMBOLIC_NAMES.length];
		for (int i = 0; i < tokenNames.length; i++) {
			tokenNames[i] = VOCABULARY.getLiteralName(i);
			if (tokenNames[i] == null) {
				tokenNames[i] = VOCABULARY.getSymbolicName(i);
			}

			if (tokenNames[i] == null) {
				tokenNames[i] = "<INVALID>";
			}
		}
	}

	@Override
	@Deprecated
	public String[] getTokenNames() {
		return tokenNames;
	}

	@Override

	public Vocabulary getVocabulary() {
		return VOCABULARY;
	}


	public PromQLLexer(CharStream input) {
		super(input);
		_interp = new LexerATNSimulator(this,_ATN,_decisionToDFA,_sharedContextCache);
	}

	@Override
	public String getGrammarFileName() { return "PromQL.g4"; }

	@Override
	public String[] getRuleNames() { return ruleNames; }

	@Override
	public String getSerializedATN() { return _serializedATN; }

	@Override
	public String[] getChannelNames() { return channelNames; }

	@Override
	public String[] getModeNames() { return modeNames; }

	@Override
	public ATN getATN() { return _ATN; }

	public static final String _serializedATN =
		"\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\2\62\u022b\b\1\4\2"+
		"\t\2\4\3\t\3\4\4\t\4\4\5\t\5\4\6\t\6\4\7\t\7\4\b\t\b\4\t\t\t\4\n\t\n\4"+
		"\13\t\13\4\f\t\f\4\r\t\r\4\16\t\16\4\17\t\17\4\20\t\20\4\21\t\21\4\22"+
		"\t\22\4\23\t\23\4\24\t\24\4\25\t\25\4\26\t\26\4\27\t\27\4\30\t\30\4\31"+
		"\t\31\4\32\t\32\4\33\t\33\4\34\t\34\4\35\t\35\4\36\t\36\4\37\t\37\4 \t"+
		" \4!\t!\4\"\t\"\4#\t#\4$\t$\4%\t%\4&\t&\4\'\t\'\4(\t(\4)\t)\4*\t*\4+\t"+
		"+\4,\t,\4-\t-\4.\t.\4/\t/\4\60\t\60\4\61\t\61\4\62\t\62\4\63\t\63\4\64"+
		"\t\64\4\65\t\65\4\66\t\66\4\67\t\67\48\t8\49\t9\4:\t:\4;\t;\4<\t<\4=\t"+
		"=\4>\t>\4?\t?\4@\t@\4A\tA\4B\tB\4C\tC\4D\tD\4E\tE\4F\tF\4G\tG\4H\tH\4"+
		"I\tI\4J\tJ\4K\tK\3\2\3\2\3\3\3\3\3\4\3\4\3\5\3\5\3\6\3\6\3\7\3\7\3\b\3"+
		"\b\3\t\3\t\3\n\7\n\u00a9\n\n\f\n\16\n\u00ac\13\n\3\n\5\n\u00af\n\n\3\n"+
		"\6\n\u00b2\n\n\r\n\16\n\u00b3\3\n\3\n\5\n\u00b8\n\n\3\n\6\n\u00bb\n\n"+
		"\r\n\16\n\u00bc\5\n\u00bf\n\n\3\n\6\n\u00c2\n\n\r\n\16\n\u00c3\3\n\3\n"+
		"\3\n\3\n\6\n\u00ca\n\n\r\n\16\n\u00cb\5\n\u00ce\n\n\3\13\3\13\3\13\3\13"+
		"\7\13\u00d4\n\13\f\13\16\13\u00d7\13\13\3\13\3\13\3\13\3\13\3\13\7\13"+
		"\u00de\n\13\f\13\16\13\u00e1\13\13\3\13\5\13\u00e4\n\13\3\f\5\f\u00e7"+
		"\n\f\3\f\3\f\3\f\3\f\3\r\3\r\3\r\3\r\3\16\3\16\3\17\3\17\3\20\3\20\3\21"+
		"\3\21\3\22\3\22\3\23\3\23\3\24\3\24\3\25\3\25\3\25\3\26\3\26\3\26\3\27"+
		"\3\27\3\30\3\30\3\31\3\31\3\31\3\32\3\32\3\32\3\33\3\33\3\33\3\34\3\34"+
		"\3\34\3\35\3\35\3\36\3\36\3\36\3\36\3\37\3\37\3\37\3 \3 \3 \3 \3 \3 \3"+
		" \3!\3!\3!\3\"\3\"\3\"\3\"\3\"\3\"\3\"\3\"\3#\3#\3#\3$\3$\3$\3$\3$\3$"+
		"\3$\3$\3$\3%\3%\3%\3%\3%\3%\3%\3%\3%\3%\3%\3&\3&\3&\3&\3&\3&\3&\3&\3&"+
		"\3&\3&\3&\3\'\3\'\3\'\3\'\3\'\3\'\3\'\3(\3(\3(\3(\3(\3(\3)\3)\3)\3)\3"+
		")\3*\3*\3*\3*\3*\3*\3*\3*\3+\3+\3+\3+\3+\3+\3,\3,\3,\3,\3,\3,\3,\3,\3"+
		",\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3"+
		",\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3"+
		",\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3,\3"+
		",\3,\3,\3,\3,\3,\5,\u01c6\n,\3-\3-\3-\6-\u01cb\n-\r-\16-\u01cc\3-\3-\3"+
		"-\5-\u01d2\n-\3.\3.\7.\u01d6\n.\f.\16.\u01d9\13.\3/\7/\u01dc\n/\f/\16"+
		"/\u01df\13/\3/\3/\7/\u01e3\n/\f/\16/\u01e6\13/\3\60\3\60\3\61\3\61\3\62"+
		"\3\62\3\63\3\63\3\64\3\64\3\65\3\65\3\66\3\66\3\67\3\67\38\38\39\39\3"+
		":\3:\3;\3;\3<\3<\3=\3=\3>\3>\3?\3?\3@\3@\3A\3A\3B\3B\3C\3C\3D\3D\3E\3"+
		"E\3F\3F\3G\3G\3H\3H\3I\3I\3J\6J\u021d\nJ\rJ\16J\u021e\3J\3J\3K\3K\7K\u0225"+
		"\nK\fK\16K\u0228\13K\3K\3K\2\2L\3\3\5\4\7\5\t\6\13\7\r\b\17\t\21\n\23"+
		"\13\25\f\27\r\31\16\33\17\35\20\37\21!\22#\23%\24\'\25)\26+\27-\30/\31"+
		"\61\32\63\33\65\34\67\359\36;\37= ?!A\"C#E$G%I&K\'M(O)Q*S+U,W-Y.[/]\60"+
		"_\2a\2c\2e\2g\2i\2k\2m\2o\2q\2s\2u\2w\2y\2{\2}\2\177\2\u0081\2\u0083\2"+
		"\u0085\2\u0087\2\u0089\2\u008b\2\u008d\2\u008f\2\u0091\2\u0093\61\u0095"+
		"\62\3\2)\3\2\62;\4\2GGgg\4\2--//\4\2ZZzz\5\2\62;CHch\4\2))^^\4\2$$^^\b"+
		"\2ffjjoouuyy{{\5\2C\\aac|\6\2\62;C\\aac|\4\2<<aa\4\2C\\c|\7\2/\60\62<"+
		"C\\aac|\4\2CCcc\4\2DDdd\4\2EEee\4\2FFff\4\2HHhh\4\2IIii\4\2JJjj\4\2KK"+
		"kk\4\2LLll\4\2MMmm\4\2NNnn\4\2OOoo\4\2PPpp\4\2QQqq\4\2RRrr\4\2SSss\4\2"+
		"TTtt\4\2UUuu\4\2VVvv\4\2WWww\4\2XXxx\4\2YYyy\4\2[[{{\4\2\\\\||\5\2\13"+
		"\f\17\17\"\"\4\2\f\f\17\17\2\u0233\2\3\3\2\2\2\2\5\3\2\2\2\2\7\3\2\2\2"+
		"\2\t\3\2\2\2\2\13\3\2\2\2\2\r\3\2\2\2\2\17\3\2\2\2\2\21\3\2\2\2\2\23\3"+
		"\2\2\2\2\25\3\2\2\2\2\27\3\2\2\2\2\31\3\2\2\2\2\33\3\2\2\2\2\35\3\2\2"+
		"\2\2\37\3\2\2\2\2!\3\2\2\2\2#\3\2\2\2\2%\3\2\2\2\2\'\3\2\2\2\2)\3\2\2"+
		"\2\2+\3\2\2\2\2-\3\2\2\2\2/\3\2\2\2\2\61\3\2\2\2\2\63\3\2\2\2\2\65\3\2"+
		"\2\2\2\67\3\2\2\2\29\3\2\2\2\2;\3\2\2\2\2=\3\2\2\2\2?\3\2\2\2\2A\3\2\2"+
		"\2\2C\3\2\2\2\2E\3\2\2\2\2G\3\2\2\2\2I\3\2\2\2\2K\3\2\2\2\2M\3\2\2\2\2"+
		"O\3\2\2\2\2Q\3\2\2\2\2S\3\2\2\2\2U\3\2\2\2\2W\3\2\2\2\2Y\3\2\2\2\2[\3"+
		"\2\2\2\2]\3\2\2\2\2\u0093\3\2\2\2\2\u0095\3\2\2\2\3\u0097\3\2\2\2\5\u0099"+
		"\3\2\2\2\7\u009b\3\2\2\2\t\u009d\3\2\2\2\13\u009f\3\2\2\2\r\u00a1\3\2"+
		"\2\2\17\u00a3\3\2\2\2\21\u00a5\3\2\2\2\23\u00cd\3\2\2\2\25\u00e3\3\2\2"+
		"\2\27\u00e6\3\2\2\2\31\u00ec\3\2\2\2\33\u00f0\3\2\2\2\35\u00f2\3\2\2\2"+
		"\37\u00f4\3\2\2\2!\u00f6\3\2\2\2#\u00f8\3\2\2\2%\u00fa\3\2\2\2\'\u00fc"+
		"\3\2\2\2)\u00fe\3\2\2\2+\u0101\3\2\2\2-\u0104\3\2\2\2/\u0106\3\2\2\2\61"+
		"\u0108\3\2\2\2\63\u010b\3\2\2\2\65\u010e\3\2\2\2\67\u0111\3\2\2\29\u0114"+
		"\3\2\2\2;\u0116\3\2\2\2=\u011a\3\2\2\2?\u011d\3\2\2\2A\u0124\3\2\2\2C"+
		"\u0127\3\2\2\2E\u012f\3\2\2\2G\u0132\3\2\2\2I\u013b\3\2\2\2K\u0146\3\2"+
		"\2\2M\u0152\3\2\2\2O\u0159\3\2\2\2Q\u015f\3\2\2\2S\u0164\3\2\2\2U\u016c"+
		"\3\2\2\2W\u01c5\3\2\2\2Y\u01d1\3\2\2\2[\u01d3\3\2\2\2]\u01dd\3\2\2\2_"+
		"\u01e7\3\2\2\2a\u01e9\3\2\2\2c\u01eb\3\2\2\2e\u01ed\3\2\2\2g\u01ef\3\2"+
		"\2\2i\u01f1\3\2\2\2k\u01f3\3\2\2\2m\u01f5\3\2\2\2o\u01f7\3\2\2\2q\u01f9"+
		"\3\2\2\2s\u01fb\3\2\2\2u\u01fd\3\2\2\2w\u01ff\3\2\2\2y\u0201\3\2\2\2{"+
		"\u0203\3\2\2\2}\u0205\3\2\2\2\177\u0207\3\2\2\2\u0081\u0209\3\2\2\2\u0083"+
		"\u020b\3\2\2\2\u0085\u020d\3\2\2\2\u0087\u020f\3\2\2\2\u0089\u0211\3\2"+
		"\2\2\u008b\u0213\3\2\2\2\u008d\u0215\3\2\2\2\u008f\u0217\3\2\2\2\u0091"+
		"\u0219\3\2\2\2\u0093\u021c\3\2\2\2\u0095\u0222\3\2\2\2\u0097\u0098\7*"+
		"\2\2\u0098\4\3\2\2\2\u0099\u009a\7+\2\2\u009a\6\3\2\2\2\u009b\u009c\7"+
		"}\2\2\u009c\b\3\2\2\2\u009d\u009e\7\177\2\2\u009e\n\3\2\2\2\u009f\u00a0"+
		"\7]\2\2\u00a0\f\3\2\2\2\u00a1\u00a2\7_\2\2\u00a2\16\3\2\2\2\u00a3\u00a4"+
		"\7<\2\2\u00a4\20\3\2\2\2\u00a5\u00a6\7.\2\2\u00a6\22\3\2\2\2\u00a7\u00a9"+
		"\t\2\2\2\u00a8\u00a7\3\2\2\2\u00a9\u00ac\3\2\2\2\u00aa\u00a8\3\2\2\2\u00aa"+
		"\u00ab\3\2\2\2\u00ab\u00ae\3\2\2\2\u00ac\u00aa\3\2\2\2\u00ad\u00af\7\60"+
		"\2\2\u00ae\u00ad\3\2\2\2\u00ae\u00af\3\2\2\2\u00af\u00b1\3\2\2\2\u00b0"+
		"\u00b2\t\2\2\2\u00b1\u00b0\3\2\2\2\u00b2\u00b3\3\2\2\2\u00b3\u00b1\3\2"+
		"\2\2\u00b3\u00b4\3\2\2\2\u00b4\u00be\3\2\2\2\u00b5\u00b7\t\3\2\2\u00b6"+
		"\u00b8\t\4\2\2\u00b7\u00b6\3\2\2\2\u00b7\u00b8\3\2\2\2\u00b8\u00ba\3\2"+
		"\2\2\u00b9\u00bb\t\2\2\2\u00ba\u00b9\3\2\2\2\u00bb\u00bc\3\2\2\2\u00bc"+
		"\u00ba\3\2\2\2\u00bc\u00bd\3\2\2\2\u00bd\u00bf\3\2\2\2\u00be\u00b5\3\2"+
		"\2\2\u00be\u00bf\3\2\2\2\u00bf\u00ce\3\2\2\2\u00c0\u00c2\t\2\2\2\u00c1"+
		"\u00c0\3\2\2\2\u00c2\u00c3\3\2\2\2\u00c3\u00c1\3\2\2\2\u00c3\u00c4\3\2"+
		"\2\2\u00c4\u00c5\3\2\2\2\u00c5\u00ce\7\60\2\2\u00c6\u00c7\7\62\2\2\u00c7"+
		"\u00c9\t\5\2\2\u00c8\u00ca\t\6\2\2\u00c9\u00c8\3\2\2\2\u00ca\u00cb\3\2"+
		"\2\2\u00cb\u00c9\3\2\2\2\u00cb\u00cc\3\2\2\2\u00cc\u00ce\3\2\2\2\u00cd"+
		"\u00aa\3\2\2\2\u00cd\u00c1\3\2\2\2\u00cd\u00c6\3\2\2\2\u00ce\24\3\2\2"+
		"\2\u00cf\u00d5\7)\2\2\u00d0\u00d4\n\7\2\2\u00d1\u00d2\7^\2\2\u00d2\u00d4"+
		"\13\2\2\2\u00d3\u00d0\3\2\2\2\u00d3\u00d1\3\2\2\2\u00d4\u00d7\3\2\2\2"+
		"\u00d5\u00d3\3\2\2\2\u00d5\u00d6\3\2\2\2\u00d6\u00d8\3\2\2\2\u00d7\u00d5"+
		"\3\2\2\2\u00d8\u00e4\7)\2\2\u00d9\u00df\7$\2\2\u00da\u00de\n\b\2\2\u00db"+
		"\u00dc\7^\2\2\u00dc\u00de\13\2\2\2\u00dd\u00da\3\2\2\2\u00dd\u00db\3\2"+
		"\2\2\u00de\u00e1\3\2\2\2\u00df\u00dd\3\2\2\2\u00df\u00e0\3\2\2\2\u00e0"+
		"\u00e2\3\2\2\2\u00e1\u00df\3\2\2\2\u00e2\u00e4\7$\2\2\u00e3\u00cf\3\2"+
		"\2\2\u00e3\u00d9\3\2\2\2\u00e4\26\3\2\2\2\u00e5\u00e7\t\4\2\2\u00e6\u00e5"+
		"\3\2\2\2\u00e6\u00e7\3\2\2\2\u00e7\u00e8\3\2\2\2\u00e8\u00e9\5o8\2\u00e9"+
		"\u00ea\5y=\2\u00ea\u00eb\5i\65\2\u00eb\30\3\2\2\2\u00ec\u00ed\5y=\2\u00ed"+
		"\u00ee\5_\60\2\u00ee\u00ef\5y=\2\u00ef\32\3\2\2\2\u00f0\u00f1\7-\2\2\u00f1"+
		"\34\3\2\2\2\u00f2\u00f3\7/\2\2\u00f3\36\3\2\2\2\u00f4\u00f5\7,\2\2\u00f5"+
		" \3\2\2\2\u00f6\u00f7\7\61\2\2\u00f7\"\3\2\2\2\u00f8\u00f9\7\'\2\2\u00f9"+
		"$\3\2\2\2\u00fa\u00fb\7`\2\2\u00fb&\3\2\2\2\u00fc\u00fd\7?\2\2\u00fd("+
		"\3\2\2\2\u00fe\u00ff\7?\2\2\u00ff\u0100\7?\2\2\u0100*\3\2\2\2\u0101\u0102"+
		"\7#\2\2\u0102\u0103\7?\2\2\u0103,\3\2\2\2\u0104\u0105\7@\2\2\u0105.\3"+
		"\2\2\2\u0106\u0107\7>\2\2\u0107\60\3\2\2\2\u0108\u0109\7@\2\2\u0109\u010a"+
		"\7?\2\2\u010a\62\3\2\2\2\u010b\u010c\7>\2\2\u010c\u010d\7?\2\2\u010d\64"+
		"\3\2\2\2\u010e\u010f\7?\2\2\u010f\u0110\7\u0080\2\2\u0110\66\3\2\2\2\u0111"+
		"\u0112\7#\2\2\u0112\u0113\7\u0080\2\2\u01138\3\2\2\2\u0114\u0115\7B\2"+
		"\2\u0115:\3\2\2\2\u0116\u0117\5_\60\2\u0117\u0118\5y=\2\u0118\u0119\5"+
		"e\63\2\u0119<\3\2\2\2\u011a\u011b\5{>\2\u011b\u011c\5\u0081A\2\u011c>"+
		"\3\2\2\2\u011d\u011e\5\u0087D\2\u011e\u011f\5y=\2\u011f\u0120\5u;\2\u0120"+
		"\u0121\5g\64\2\u0121\u0122\5\u0083B\2\u0122\u0123\5\u0083B\2\u0123@\3"+
		"\2\2\2\u0124\u0125\5a\61\2\u0125\u0126\5\u008fH\2\u0126B\3\2\2\2\u0127"+
		"\u0128\5\u008bF\2\u0128\u0129\5o8\2\u0129\u012a\5\u0085C\2\u012a\u012b"+
		"\5m\67\2\u012b\u012c\5{>\2\u012c\u012d\5\u0087D\2\u012d\u012e\5\u0085"+
		"C\2\u012eD\3\2\2\2\u012f\u0130\5{>\2\u0130\u0131\5y=\2\u0131F\3\2\2\2"+
		"\u0132\u0133\5o8\2\u0133\u0134\5k\66\2\u0134\u0135\5y=\2\u0135\u0136\5"+
		"{>\2\u0136\u0137\5\u0081A\2\u0137\u0138\5o8\2\u0138\u0139\5y=\2\u0139"+
		"\u013a\5k\66\2\u013aH\3\2\2\2\u013b\u013c\5k\66\2\u013c\u013d\5\u0081"+
		"A\2\u013d\u013e\5{>\2\u013e\u013f\5\u0087D\2\u013f\u0140\5}?\2\u0140\u0141"+
		"\7a\2\2\u0141\u0142\5u;\2\u0142\u0143\5g\64\2\u0143\u0144\5i\65\2\u0144"+
		"\u0145\5\u0085C\2\u0145J\3\2\2\2\u0146\u0147\5k\66\2\u0147\u0148\5\u0081"+
		"A\2\u0148\u0149\5{>\2\u0149\u014a\5\u0087D\2\u014a\u014b\5}?\2\u014b\u014c"+
		"\7a\2\2\u014c\u014d\5\u0081A\2\u014d\u014e\5o8\2\u014e\u014f\5k\66\2\u014f"+
		"\u0150\5m\67\2\u0150\u0151\5\u0085C\2\u0151L\3\2\2\2\u0152\u0153\5{>\2"+
		"\u0153\u0154\5i\65\2\u0154\u0155\5i\65\2\u0155\u0156\5\u0083B\2\u0156"+
		"\u0157\5g\64\2\u0157\u0158\5\u0085C\2\u0158N\3\2\2\2\u0159\u015a\5u;\2"+
		"\u015a\u015b\5o8\2\u015b\u015c\5w<\2\u015c\u015d\5o8\2\u015d\u015e\5\u0085"+
		"C\2\u015eP\3\2\2\2\u015f\u0160\5a\61\2\u0160\u0161\5{>\2\u0161\u0162\5"+
		"{>\2\u0162\u0163\5u;\2\u0163R\3\2\2\2\u0164\u0165\5\u0083B\2\u0165\u0166"+
		"\5\u0085C\2\u0166\u0167\5_\60\2\u0167\u0168\5\u0081A\2\u0168\u0169\5\u0085"+
		"C\2\u0169\u016a\7*\2\2\u016a\u016b\7+\2\2\u016bT\3\2\2\2\u016c\u016d\5"+
		"g\64\2\u016d\u016e\5y=\2\u016e\u016f\5e\63\2\u016f\u0170\7*\2\2\u0170"+
		"\u0171\7+\2\2\u0171V\3\2\2\2\u0172\u0173\5\u0083B\2\u0173\u0174\5\u0087"+
		"D\2\u0174\u0175\5w<\2\u0175\u01c6\3\2\2\2\u0176\u0177\5w<\2\u0177\u0178"+
		"\5o8\2\u0178\u0179\5y=\2\u0179\u01c6\3\2\2\2\u017a\u017b\5w<\2\u017b\u017c"+
		"\5_\60\2\u017c\u017d\5\u008dG\2\u017d\u01c6\3\2\2\2\u017e\u017f\5_\60"+
		"\2\u017f\u0180\5\u0089E\2\u0180\u0181\5k\66\2\u0181\u01c6\3\2\2\2\u0182"+
		"\u0183\5k\66\2\u0183\u0184\5\u0081A\2\u0184\u0185\5{>\2\u0185\u0186\5"+
		"\u0087D\2\u0186\u0187\5}?\2\u0187\u01c6\3\2\2\2\u0188\u0189\5\u0083B\2"+
		"\u0189\u018a\5\u0085C\2\u018a\u018b\5e\63\2\u018b\u018c\5e\63\2\u018c"+
		"\u018d\5g\64\2\u018d\u018e\5\u0089E\2\u018e\u01c6\3\2\2\2\u018f\u0190"+
		"\5\u0083B\2\u0190\u0191\5\u0085C\2\u0191\u0192\5e\63\2\u0192\u0193\5\u0089"+
		"E\2\u0193\u0194\5_\60\2\u0194\u0195\5\u0081A\2\u0195\u01c6\3\2\2\2\u0196"+
		"\u0197\5c\62\2\u0197\u0198\5{>\2\u0198\u0199\5\u0087D\2\u0199\u019a\5"+
		"y=\2\u019a\u019b\5\u0085C\2\u019b\u01c6\3\2\2\2\u019c\u019d\5c\62\2\u019d"+
		"\u019e\5{>\2\u019e\u019f\5\u0087D\2\u019f\u01a0\5y=\2\u01a0\u01a1\5\u0085"+
		"C\2\u01a1\u01a2\7a\2\2\u01a2\u01a3\5\u0089E\2\u01a3\u01a4\5_\60\2\u01a4"+
		"\u01a5\5u;\2\u01a5\u01a6\5\u0087D\2\u01a6\u01a7\5g\64\2\u01a7\u01a8\5"+
		"\u0083B\2\u01a8\u01c6\3\2\2\2\u01a9\u01aa\5a\61\2\u01aa\u01ab\5{>\2\u01ab"+
		"\u01ac\5\u0085C\2\u01ac\u01ad\5\u0085C\2\u01ad\u01ae\5{>\2\u01ae\u01af"+
		"\5w<\2\u01af\u01b0\5s:\2\u01b0\u01c6\3\2\2\2\u01b1\u01b2\5\u0085C\2\u01b2"+
		"\u01b3\5{>\2\u01b3\u01b4\5}?\2\u01b4\u01b5\5s:\2\u01b5\u01c6\3\2\2\2\u01b6"+
		"\u01b7\5\177@\2\u01b7\u01b8\5\u0087D\2\u01b8\u01b9\5_\60\2\u01b9\u01ba"+
		"\5y=\2\u01ba\u01bb\5\u0085C\2\u01bb\u01bc\5o8\2\u01bc\u01bd\5u;\2\u01bd"+
		"\u01be\5g\64\2\u01be\u01c6\3\2\2\2\u01bf\u01c0\5k\66\2\u01c0\u01c1\5\u0081"+
		"A\2\u01c1\u01c2\5{>\2\u01c2\u01c3\5\u0087D\2\u01c3\u01c4\5}?\2\u01c4\u01c6"+
		"\3\2\2\2\u01c5\u0172\3\2\2\2\u01c5\u0176\3\2\2\2\u01c5\u017a\3\2\2\2\u01c5"+
		"\u017e\3\2\2\2\u01c5\u0182\3\2\2\2\u01c5\u0188\3\2\2\2\u01c5\u018f\3\2"+
		"\2\2\u01c5\u0196\3\2\2\2\u01c5\u019c\3\2\2\2\u01c5\u01a9\3\2\2\2\u01c5"+
		"\u01b1\3\2\2\2\u01c5\u01b6\3\2\2\2\u01c5\u01bf\3\2\2\2\u01c6X\3\2\2\2"+
		"\u01c7\u01c8\5\23\n\2\u01c8\u01c9\t\t\2\2\u01c9\u01cb\3\2\2\2\u01ca\u01c7"+
		"\3\2\2\2\u01cb\u01cc\3\2\2\2\u01cc\u01ca\3\2\2\2\u01cc\u01cd\3\2\2\2\u01cd"+
		"\u01d2\3\2\2\2\u01ce\u01cf\5\23\n\2\u01cf\u01d0\7k\2\2\u01d0\u01d2\3\2"+
		"\2\2\u01d1\u01ca\3\2\2\2\u01d1\u01ce\3\2\2\2\u01d2Z\3\2\2\2\u01d3\u01d7"+
		"\t\n\2\2\u01d4\u01d6\t\13\2\2\u01d5\u01d4\3\2\2\2\u01d6\u01d9\3\2\2\2"+
		"\u01d7\u01d5\3\2\2\2\u01d7\u01d8\3\2\2\2\u01d8\\\3\2\2\2\u01d9\u01d7\3"+
		"\2\2\2\u01da\u01dc\t\f\2\2\u01db\u01da\3\2\2\2\u01dc\u01df\3\2\2\2\u01dd"+
		"\u01db\3\2\2\2\u01dd\u01de\3\2\2\2\u01de\u01e0\3\2\2\2\u01df\u01dd\3\2"+
		"\2\2\u01e0\u01e4\t\r\2\2\u01e1\u01e3\t\16\2\2\u01e2\u01e1\3\2\2\2\u01e3"+
		"\u01e6\3\2\2\2\u01e4\u01e2\3\2\2\2\u01e4\u01e5\3\2\2\2\u01e5^\3\2\2\2"+
		"\u01e6\u01e4\3\2\2\2\u01e7\u01e8\t\17\2\2\u01e8`\3\2\2\2\u01e9\u01ea\t"+
		"\20\2\2\u01eab\3\2\2\2\u01eb\u01ec\t\21\2\2\u01ecd\3\2\2\2\u01ed\u01ee"+
		"\t\22\2\2\u01eef\3\2\2\2\u01ef\u01f0\t\3\2\2\u01f0h\3\2\2\2\u01f1\u01f2"+
		"\t\23\2\2\u01f2j\3\2\2\2\u01f3\u01f4\t\24\2\2\u01f4l\3\2\2\2\u01f5\u01f6"+
		"\t\25\2\2\u01f6n\3\2\2\2\u01f7\u01f8\t\26\2\2\u01f8p\3\2\2\2\u01f9\u01fa"+
		"\t\27\2\2\u01far\3\2\2\2\u01fb\u01fc\t\30\2\2\u01fct\3\2\2\2\u01fd\u01fe"+
		"\t\31\2\2\u01fev\3\2\2\2\u01ff\u0200\t\32\2\2\u0200x\3\2\2\2\u0201\u0202"+
		"\t\33\2\2\u0202z\3\2\2\2\u0203\u0204\t\34\2\2\u0204|\3\2\2\2\u0205\u0206"+
		"\t\35\2\2\u0206~\3\2\2\2\u0207\u0208\t\36\2\2\u0208\u0080\3\2\2\2\u0209"+
		"\u020a\t\37\2\2\u020a\u0082\3\2\2\2\u020b\u020c\t \2\2\u020c\u0084\3\2"+
		"\2\2\u020d\u020e\t!\2\2\u020e\u0086\3\2\2\2\u020f\u0210\t\"\2\2\u0210"+
		"\u0088\3\2\2\2\u0211\u0212\t#\2\2\u0212\u008a\3\2\2\2\u0213\u0214\t$\2"+
		"\2\u0214\u008c\3\2\2\2\u0215\u0216\t\5\2\2\u0216\u008e\3\2\2\2\u0217\u0218"+
		"\t%\2\2\u0218\u0090\3\2\2\2\u0219\u021a\t&\2\2\u021a\u0092\3\2\2\2\u021b"+
		"\u021d\t\'\2\2\u021c\u021b\3\2\2\2\u021d\u021e\3\2\2\2\u021e\u021c\3\2"+
		"\2\2\u021e\u021f\3\2\2\2\u021f\u0220\3\2\2\2\u0220\u0221\bJ\2\2\u0221"+
		"\u0094\3\2\2\2\u0222\u0226\7%\2\2\u0223\u0225\n(\2\2\u0224\u0223\3\2\2"+
		"\2\u0225\u0228\3\2\2\2\u0226\u0224\3\2\2\2\u0226\u0227\3\2\2\2\u0227\u0229"+
		"\3\2\2\2\u0228\u0226\3\2\2\2\u0229\u022a\bK\2\2\u022a\u0096\3\2\2\2\32"+
		"\2\u00aa\u00ae\u00b3\u00b7\u00bc\u00be\u00c3\u00cb\u00cd\u00d3\u00d5\u00dd"+
		"\u00df\u00e3\u00e6\u01c5\u01cc\u01d1\u01d7\u01dd\u01e4\u021e\u0226\3\b"+
		"\2\2";
	public static final ATN _ATN =
		new ATNDeserializer().deserialize(_serializedATN.toCharArray());
	static {
		_decisionToDFA = new DFA[_ATN.getNumberOfDecisions()];
		for (int i = 0; i < _ATN.getNumberOfDecisions(); i++) {
			_decisionToDFA[i] = new DFA(_ATN.getDecisionState(i), i);
		}
	}
}